Worksheet 1 Functions of an OS 
Unit 2 Systems software and fearon ee PG ONLINE 


Worksheet 1 Functions of an operating system 
Task 1 


1. The memory of a computer is currently allocated as follows: 


RA Virtual memory 


Process Addres | Process 
s 
The ‘a tables show that parts of 
B processes A, D 1 A and E, for 
example, are 5 A currently in 

main C memory and parts of each 
is in virtual memory. 3 D Processes B 
and C are also currently in 
main D memory. 4 D 

a) Explain why :) D process D is 
mostly stored in virtual 6 E memory and 
not in E RAM. 


b) What will happen if process D requires data or instructions contained within 
the virtual memory? 


c) If process D needs to to access data or instructions from virtual memory ona 
regular basis, describe how this will affect the computer’s performance. 


d) State two ways the user could avoid the performance issues you discussed in 
part (c) 


Task 2 


2. Imagine a small supermarket with one till. Customers arrive at different times, 
each customer has a different number of items and they get grumpy if they 
have to wait too long. The supermarket’s aim is to keep all customers waiting 
for as short a time as possible. 
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Discuss with a partner or group: 


e Which scheduling algorithm best reflects the one used by customers queuing 
in a supermarket? (Round Robin, First Come First Served, Shortest time 
remaining, Multi level feedback queues) 


¢ Evaluate the benefits and drawbacks of using each scheduling algorithm for a 
supermarket queue. 


o Would any of them work better than the current system? 


o Do any of the algorithms benefit particular customers more than 
others? Consider when the customer arrives and how many items the 
customer has in their trolley. 


